a = 1
b = 1
n = int(input())
for i in range(0, n, 1):
    d = a
    c = a+b
    a = b
    b = c
    print(d, end=' ')
